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Resumen 

En este trabajo se exponen los pasos y la solución del problema del gato y el ratón 
que se publicó en el artículo de Wonham y Ramadge (1984), utilizando el modelo de 
las redes de Petri y el software de simulación Hierarchical Petri Net Simulator (HIPS). El 
objetivo que se persigue es mostrar la familiaridad y la metodología de la aplicación 
de lenguage controlable en eventos discretos utilizando las herramientas señaladas, 
puesto que el artículo fue escrito hace casi 39 años y no se tenía ventaja de los sistemas 
informáticos existentes en los que se pueden simular eventos discretos. Además de 
mostrar el esquema de control de redes de Petri que permite la solución del problema 
bajo el cumplimiento de ciertas condiciones, se toma ventaja del uso del software 
de simulación, donde se permite realizar una tabla de alcanzabilidad y covertura del 
modelo, una matriz de incidencia, la identificación de estados que no tienen conflicto 
y transiciones para ejectuar esos estados sin restricciones. En términos simbólicos, el 
comportamiento del gato y el ratón pueden representar sensores, actuadores, equipos, 
robots, maquinaria o sistemas de producción dinámicos. Los resultados fueron óptimos 
y se discuten conclusiones. 


Palabras clave: redes de Petri, eventos discretos, teoría de control, sistemas dinámicos, 
lenguaje controlable 


Abstract 

In this work are exposed the solution steps ofthe cat and mouse problem published in the 
Wonham y Ramadges article from 1984, using Petri networks models and the Hiearchical 
Petri Net Simulator Software (HIPS). The objective is to show familiarity and the methodology 
of applying controllable language in discrete events using the previous tools, since the 
article was written almost 39 years ago without the advantages of information technologies 
where discrete events can be simulated. Besides showing the control schematics of Petri 
networks that allows the problem solution under fulfillment of certain conditions, the 
simulation software is used in advantage to get the model's coverage and reachability 
table, an incidence matrix, the identification of out-of-conflict states and transitions to 
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execute those states without restrictions. In symbolic terms, the behavior of the cat and 
the mouse can represent equipment, sensors, actuators, robots, machinery, or dynamic 
production systems. The results were optimal, and conclusions are discussed, 


Keywords: Petri Networks, discrete events, control theory, dynamic systems, controllable 
language 


INTRODUCCIÓN 


La temática de la teoría de control y su implementación práctica son áreas importantes 
en la aplicación y soluciones en diferentes campos de la actividad humana [1]. En 
esa temática se incluyen algunos métodos de control para los sistemas de variable 
discreta, donde los cambios en los mismos se manifiestan como eventos que se 
“activan” o “disparan”, ya sea por una acción externa o un cambio en alguno o en todos 
los componentes que la conforman. En los ambientes de manufactura donde hay 
controles, redes de comunicación e intercambio de información con otros sistemas y 
subsistemas, manifestándose los eventos discretos [2,3], se puede utilizar un modelo 
de representación gráfica y matemática para simular el comportamiento discreto. El 
modelo es conocido como las redes de Petri. 


Creados por el Dr. Carl Adam Petri en 1962, son una herramienta de modelación 
que puede ser aplicable a cualquier sistema que se caracterice por ser concurrente, 
asíncrono, distribuido, paralelo, no determinístico y/o estocástico. Como herramienta 
gráfica, las redes de Petri se utilizan para representar la interacción entre los elementos o 
subsistemas, similar a un diagrama de flujo. Y como herramienta matemática, se pueden 
utilizar ecuaciones de estado, ecuaciones algebraicas y otros modelos matemáticos que 
simulen el comportamiento del sistema [4]. Esta combinación de visualización gráfica 
y modelación matemática ha hecho popular su utilización para representar sistemas 
dinámicos, como procesos de manufactura, sistemas de control y redes logísticas [5]. 


Una red de Petri de manera general es una representación gráfica que está conformada 
por diversos elementos: los círculos que representan las plazas; los rectángulos a las 
transiciones; los puntos dentro de los círculos simbolizan los marcadores; y los arcos 
señalan las relaciones o conexiones entre las plazas y las transiciones [6,7]. Con 
relación a las plazas, estas pueden ser precondiciones, condiciones o postcondiciones, 
información de entrada o de salida, señales de entrada o de salida, recursos necesarios 
y liberados, búferes y condiciones; en cambio, las transiciones pueden ser eventos, 
pasos computacionales, procesamiento de señales, una tarea o acción y cláusulas; y los 
marcadores representan estados [4]. 


Sin embargo, los trabajos hechos por Ramadge y Wonham [8-12] se consideran como 
los pioneros en el campo de los sistemas de eventos discretos. Ellos propusieron 
modelos en donde los eventos, están divididos en dos clases: eventos controlables e 
incontrolables, donde en los primeros existen condiciones del sistema que pueden 
ser activados o desactivados a voluntad para influir en el comportamiento del mismo. 
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Mediante la interacción que se realiza con esos eventos, se van reproduciendo resultados. 
Por tal motivo, se requiere de sistemas de control para que esos eventos se lleven a cabo 
conforme al comportamiento deseado, y que resulte también en resultados esperados. La 
solución de algunos problemas de control surge desde la perspectiva que presentaron los 
autores hace más de tres décadas para entender la dinámica de los sistemas de control de 
eventos discretos. Sin embargo, a medida que ha evolucionado la tecnología, se tiene a la 
disposición algunas herramientas informáticas que permiten simular eventos discretos y 
problemas de control para resolverlos de forma más rápida y eficiente. 


El siguiente trabajo tiene como objetivo exponer y dar solución a un problema que los 
autores Ramadge y Wonham propusieron en el documento titulado On the supremal 
controllable sublanguage of a given language publicado en 1984 [12] donde proponen 
conceptos matemáticos del lenguaje de control y la existencia de controles de 
supervisión para el control de procesos que tienen eventos discretos. Para ejemplificar 
el funcionamiento del lenguaje de control, los autores proponen un problema sobre 
un gato y un ratón. El comportamiento de estos animales se expresa en forma de 
un sistema abstracto linear discreto y dinámico [13]. En términos simbólicos, tanto 
el gato como el ratón pueden representar robots móviles o dos vehículos de guiado 
automático (Automatic Guidance Vehicle) en sistemas flexibles de manufactura [14]. 
Ciertas condiciones se requieren cumplir para resolver el problema, incluyendo el uso 
de las redes de Petri y un software de simulación. 


MATERIALES 


Se tomó en consideración el problema de un gato y un ratón tomado de la página 
1077 del artículo de Wonham y Ramadge [10]. Estos animalitos se colocan en un lugar 
que tiene cinco cuartos, de los cuales el gato inicialmente se encuentra en el cuarto 
número 2 y el ratón en el cuarto número 4. Cada puerta que conecta a todos los cuartos 
tiene especificada una dirección de movimiento exclusiva para el gato y otra para el 
ratón. Eso se ejemplifica gráficamente en la Figura 1, donde se observan los cuartos 
y las respectivas representaciones de movimiento del gato y el ratón. El símbolo c, 
representa la transición del gato hacia los cuartos donde se puede mover y la letra m, 
representa la transición del ratón a los cuartos donde se puede mover. Los cuartos 2 y 4 
son incontrolables (sin restricciones) para el gato, ya que él es el único que puede entrar 
y salir de esos dos cuartos sin ningún problema. Sin embargo, en el problema se tienen 
que encontrar un control que cumpla con las siguientes condiciones: 


1. El gato y el ratón nunca deben ocupar el mismo cuarto simultáneamente. 
2. Que sea posible que el gato y el ratón regresen a su estado inicial, es decir, que el 
gato se encuentre en el cuarto 2 y el ratón en el cuarto 4. 


Sin embargo, una tercera condición que los autores no tomaron en consideración, pero 
que Uzam [14] considera también que debe existir, es que el esquema del control debe 
permitir que el gato y el ratón se muevan lo más libremente posible con respecto a las 
restricciones de control, que en este caso, no existe para el gato en los cuartos 2 y 4 
respectivamente. En otras palabras, el ratón no puede tampoco ocupar los cuartos 2 y 4 
si el gato se encuentra en uno de estos cuartos. 
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Cuarto 2 


Cuarto 1 


a 
¿2 


Cuarto 5 


Figura 1. Representación del problema del gato y el ratón. Adaptado de Uzam [14] 


Para resolver el problema se utilizó el programa HiPS el cual es una herramienta 
informática desarrollada por el Departamento de Ciencias Computacionales e Ingeniería 
de la Universidad Shinshu de Japón, escrito en lenguaje de programación CH y C++, que 
funciona en un ambiente de Windows. [15]. Como su nombre lo indica, es un simulador de 
redes de Petri. Se utilizó la versión 1.x del software. Además, para su operación se tomó en 
cuenta la información presentada en un video publicado en la plataforma YouTube [16]. 


MÉTODO 


El primer paso fue simular mediante diseño el modelo de red de Petri de sistema de 
eventos discretos del problema. En la Figura 2 se representa el modelo de red de Petri 
hecho en el software HiPS para los movimientos del gato, donde se representa su 
estado inicial, las plazas de acuerdo con número de cuartos, el token inicial o marcaje 
(cuarto 3 donde se ubica inicialmente el gato), los arcos (conexiones de cada plaza) y 
las transiciones de cada cuarto. Las transiciones C, y C, son incontrolables, creando un 
movimiento libre del gato en los cuartos 2 y 4 respectivamente. 
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Figura 2. Representación de la red de Petri del estado inicial y del comportamiento posible del gato hecho en 
software HiPS 


Por consiguiente, se procedió a simular en el software de HIPS de la misma manera el 
sistema inicial de la red de Petri de los movimientos del ratón, con el token en la plaza 5 
inicial, las plazas, los arcos y las transiciones como lo muestra la Figura 3. 


Figura 3. Representación de la red de Petri del estado inicial y del comportamiento posible del ratón hecho en 
software HiPS 


Después se procedió a definir los estados que no pueden presentarse con base en las 
condiciones que se presentan en el problema, que son tres especificaciones. La primera 
especificación es que el gato y el ratón no deben de estar en un mismo cuarto al mismo 
tiempo, lo cual indica que no pueden estar los marcadores en el mismo lugar al mismo 
tiempo (porque el gato se come al ratón). También, se debe de considerar las transiciones 
incontrolables de C, y €, debido a que el gato esta en los cuartos 2 y 4 de manera libre, así 
que el ratón no puede estar en el cuarto 2 si el gato está en el cuarto 4 y viceversa. 
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Como siguiente paso se procedió a realizar una tabla de alcanzabilidad y covertura de 
las dos redes de Petri en el software HiPS, tal como lo muestra la Figura 4. Dicha tabla 
es un modelo matemático para describir los marcadores asignados a cada plaza que 
pueden ser posiblemente en las plazas de toda la red [5]. 


numker—>Marking 

0>(1, 0, 0, 0, 0,1, 0, 0, O, 0) 
10, 1,0, 0, 0,1, 0, 0, 0, 0) 
2-0, 0,1, 0, 0,1, 0, 0, 0, 0) 
30, 0, 0, 0,1, 1,0, 0, 0, 0) 
40, 0, 0,1, 0,1, 0, 0, 0, 0) 
5>»(0, 0, 0,1, 0, 0,1, 0, 0, 0) 
610, 1,0, 0, 0,0,1, 0, 0, 0) 
7-0, 0,1, 0, 0, 0,1, 0, 0, 0) 
8x1, 0, 0, 0, 0, 0,1, 0, O, 0) 
9-»(1, 0, 0, O, O, O, O, O, 1, 0) 
10-»(0,1,0,0,0,0,0,0,1, 0) 
1110, 0,1,0,0,0,0,0,1, 0) 
120, 0, 0,0,1,0,0,0,1, 0) 
13>10, 0, 0,1,0,0,0,0,1, 0) 
14>x0, 0,0,1,0,0,0,0,0,1) 
150, 1,0,0,0,0,0,0,0,1) 
1610, 0,1,0,0,0,0,0,0,1) 
17-(1,0,0,0,0,0,0,0,0,1) 
181, 0, 0,0,0,0,0,1, 0, 0) 
19-»(0, 1, 0,0,0,0,0,1, 0, 0) 
20-»(0, 0,1,0,0,0,0,1, 0, 0) 
210, 0, 0,0,1,0,0,1, 0, 0) 
22-»(0, 0,0,1,0,0,0,1, 0,0) 
230, 0, 0,0,1,0,0,0,0,1) 
240, 0, 0,0,1,0,1,0, 0, 0) 
placelD: (idO, ¡df ,id2,id3,id4,id29 1430, ¡031 ,1d32, 1033) 


place NAME: (193,p1 22,105,104, 101 0,109,07,16,108) 


Figura 4. Resultados de la alcanzabilidad y la covertura del modelo de la red de Petri del gato y el ratón en HiPS 


A continuación, se realizó la matriz de incidencia de los dos modelos de las redes de 
Petri (gato y ratón), según se representa en la Figura 5 [4]. 


Transition / Place | ¡d0(p3) id1(p1) id2p2) id3(P5) id4(p4) 142910) id30(P9) 163167) id32(p6) 14338) 


> «co MN " 
-1 T 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 


id6(C3) 
idXC1) 
id8(C6) 
id9(C4) 
id10(C5) 
idt1C7 
id12C8) 
1d34(m2) 
id35(m1) 


id36(m4) 
id37m5) 
id38/m6) 
id39%m3) 


Figura 5. Matriz de incidencia de los dos modelos de las redes de Petri (gato y ratón) 


Se identificaron los estados donde no causaba ningún conflicto con las condiciones que 
se registraron en el problema, donde el gato y el ratón no ocupaban el mismo cuarto, 
ni que el ratón estuviera en los cuartos 2 y 4 cuando el gato estuviera en cualquiera de 
estos dos cuartos, los cuales se presentan en la Tabla 1. 
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Tabla 1. Lista de los estados sin restricciones del problema del gato y el ratón, representando sus marcas y plazas 
para que se cumplan las condiciones del problema planteado 


0->(1, 0, 0,0,0, 1,0,0,0,0 
1->(0, 1, 0, 0, 0, 1,0, 0, 0, 0 
0,0, 1,0,0,1,0,0,0,0 
0,0,0,0,1,1,0,0,0,0 
1,0,0,0,0,0,1,0,0,0 


( 
( 
( 
( 
( 
(1,0,0,0,0,0,0,0,1,0 


Vo V V oYV 


de 
3- 
4- 
Gu 


Posteriormente se procedió a construir otro modelo de Petri en HiPS para controlar 
las transiciones de acuerdo con los estados que no debería tener restricciones del 
problema. Es decir, se corrió el modelo a partir de la eliminación de las restricciones y las 
transiciones se ejecutaron sin bloqueos. El modelo se refleja en la Figura 6. 


Figura 6. Modelo de red de Petri con controladores de algunas transiciones para ejecutar los estados sin 
restricciones 
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RESULTADOS 


Favela (2023) 


Al correr el programa HiPS con el modelo planteado, se obtuvo la matriz de incidencia 
del modelo representado en la Figura 7. 


162810) 


22009) 


0 
0 
a 
0 
1 
1 
1 
í 
0 
0 
0 
a 
a 
0 


Figura 7. Matriz de incidencia del nuevo modelo con los controladores 


Al ejecutar el programa HIPS para analizar el alcance y cobertura del modelo de Petri 
propuesto, arrojó los mismos estados sin restricciones que se identificaron anteriormente, 


según lo representa la Figura 8. 


number->Marking 

0501,0,.00001,0.0.0.0.1,1,1,1) 
510. 1.0001 0-0.-0-0.01:147 
2>(0,0,1,0,0,1,0,0,0,0,0,1,1,1) 
3>(0,0,0,0,1,1,0,0,0,0,0,0,1,1) 
4>(1,0,0,0,0,0,1,0,0,0,1,1,0,1) 
5-+(1,0,0,0,0,0,0,0,1,0,1,1,0,0) 


Figura 8. Tabla de alcanzabilidad y cobertura del nuevo modelo de Petri según el análiss de HiPS 


También, con respecto al bloqueo o punto muerto de la simulación del sistema 
mediante la dinámica y el movimiento de los marcadores en cada plaza, se analizó esta 
propiedad en el software HIPS y el resultado fue que no encontró ningún bloqueo en la 
a Figura 9. 


simulación, según lo muestra 


Depth [99 


Start 


No DEADLOCK 


Save Cancel 


Figura 9. HiPS no encontró ningún bloqueo o punto muerto en la simulación del modelo de Petri 
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Por último, para comprobar la reversibilidad de los estados, es decir, que el gato y el ratón 
volvían a su estado inicial, en el software de HiPS se hizo el análisis de esta condición, 
arrojando lo resultados en la Figura 10. 


(| ReversibilityForm — DO Xx 


O parallel 


cancel analysis log Refresh | '=tle eres [ bar onloft_ [A View Log 


logtext table 


+..ElDeeo A 


p34d0) p14d1) p24d2) p5td3) p4tid4) p 10429) p9d30) p 76431) p6id32) p8hid33) n61d52) n81d53) n76d54) n9d55) 
reversible Markings 


Y: 
(0100010000011 
(001001000001 
(100001000011 
(000011000000 
(100000100011 
(100000001011 
(001000100001 
(001000001001 
(000010100000 
(0000100010000 
(0100001000010 
(01000000100100 
102554 msec 


1) 
1) 
11) 
0] 
01) 
00) 
01) 
00) 
01) 
0) 
1) 
) 


——————NISH 


Save Cancel 


Figura 10. Análisis de reversibilidad de las marcas 


Por lo tanto, se concluye con la información presentada que con el uso del software HiPS 
se pudo realizar con éxito el resultado del problema planteado por Wonham y Ramadge. 
Para el lector interesado, los archivos de los datos y métodos utilizados se ponen a 
disposición en el siguiente link de Github: https://github.com/saulmanuel/HiPS-Gato-y-Raton. 


CONCLUSIONES 


Las redes de Petri pueden ser una herramienta práctica de modelación para varios tipos de 
sistemas dinámicos, incluidos aquellos donde se manifiestan eventos discretos. Desde sus 
orígenes, se han publicado varios artículos sobre sus usos y aplicaciones [5]. 


El problema expuesto en este artículo es solamente un ejemplo de la aplicación práctica 
de las redes de Petri tomando la ventaja de las tecnologías de información que permiten 
la modelación de una manera rápida y automatizada. Se enfatiza la importancia 
de incrementar el estudio de la aplicación de las redes de Petri en otras áreas del 
conocimiento, donde los sistemas dinámicos y eventos discretos puedan ser modelados. 
También, el problema puede servir de referente para desarrollar herramientas útiles para 
el análisis de modelos donde se requiere tomar en consideración restricciones o estados 
conflictivos de un sistema para encontrar la solución óptima que permita la “ruta de 
viaje” adecuado de los marcadores. 


DOL: https://doi.org/10.18272/aci.v1512.2932 


Artículo/Article 
Sección C/Section € 


Vol. 15, nro. 2 
e2932 


avances 
en ciencias e 
ingenierías 


10 


Solución a un problema de eventos discretos en sistemas dinámicos utilizando las redes de Petri y el software HiPS 
Favela (2023) 


Además, el éxito del uso de sistemas informáticos de simulación donde se combinan 
métodos de modelación de sistemas dinámicos depende de la habilidad del usuario de 
aplicar el modelo en las condiciones indicadas, los niveles de interpretación del mismo 
y la disponibilidad de la tecnología. 
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